Altruistic Hedonic Games

نویسندگان

چکیده

Hedonic games are coalition formation in which players have preferences over the coalitions they can join. For a long time, all models of representing hedonic were based upon selfish only. Among known ways compactly, we focus on friend-oriented and propose novel model for them that takes into account not only players’ own but also their friends’ preferences. Depending order look at or preferences, distinguish three degrees altruism: selfish-first, equal-treatment, altruistic-treatment We study both axiomatic properties these computational complexity problems related to various common stability concepts.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Altruistic Hedonic Games

Hedonic games are coalition formation games in which players have preferences over the coalitions they can join. All models of representing hedonic games studied so far are based upon selfish players only. Among the known ways of representing hedonic games compactly, we focus on friend-oriented hedonic games and propose a novel model for them that takes into account not only a player’s own pref...

متن کامل

Hedonic Games

Coalitions are a central part of economic, political, and social life, and coalition formation has been studied extensively within the mathematical social sciences. Agents (be they humans, robots, or software agents) have preferences over coalitions and, based on these preferences, it is natural to ask which coalitions are expected to form, and which coalition structures are better social outco...

متن کامل

Learning Hedonic Games

Coalitional stability in hedonic games has usually been considered in the setting where agent preferences are fully known. We consider the setting where agent preferences are unknown; we lay the theoretical foundations for studying the interplay between coalitional stability and (PAC) learning in hedonic games. We introduce the notion of PAC stability — the equivalent of core stability under un...

متن کامل

Fractional hedonic games

An important issue in multi-agent systems is the exploitation of synergies via coalition formation. We initiate the formal study of fractional hedonic games. In fractional hedonic games, the utility of a player in a coalition structure is the average value he ascribes to the members of his coalition. Among other settings, this covers situations in which there are several types of agents and eac...

متن کامل

Boolean Hedonic Games

We study hedonic games with dichotomous preferences. Hedonic games are cooperative games in which players desire to form coalitions, but only care about the makeup of the coalitions of which they are members; they are indifferent about the makeup of other coalitions. The assumption of dichotomous preferences means that, additionally, each player’s preference relation partitions the set of coali...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Artificial Intelligence Research

سال: 2022

ISSN: ['1076-9757', '1943-5037']

DOI: https://doi.org/10.1613/jair.1.13706